Operations preserving the pfaffian property of a graph
نویسندگان
چکیده
منابع مشابه
The Hyper-Zagreb Index of Graph Operations
Let G be a simple connected graph. The first and second Zagreb indices have been introduced as vV(G) (v)2 M1(G) degG and M2(G) uvE(G)degG(u)degG(v) , respectively, where degG v(degG u) is the degree of vertex v (u) . In this paper, we define a new distance-based named HyperZagreb as e uv E(G) . (v))2 HM(G) (degG(u) degG In this paper, the HyperZagreb index of the Cartesian p...
متن کاملApplications of Graph Operations
In this paper, some applications of our earlier results in working with chemical graphs are presented.
متن کاملQuantifier-free definable graph operations preserving recognizability
We show that an operation on graphs, and more generally, on relational structures that has an inverse definable by a monadic secondorder transduction preserves the family of recognizable sets.
متن کاملTwo Operations on a Graph Preserving the (non)existence of 2-factors in Its Line Graph
Let G = (V (G), E(G)) be a graph. Gould and Hynds (1999) showed a wellknown characterization of G by its line graph L(G) that has a 2-factor. In this paper, by defining two operations, we present a characterization for a graph G to have a 2-factor in its line graph L(G). A graph G is called N-locally connected if for every vertex x ∈ V (G), G[{y ∈ V (G) ; 1 6 distG(x, y) 6 2}] is connected. By ...
متن کاملA note on hyper-Zagreb index of graph operations
In this paper, the Hyper - Zagreb index of the Cartesian product, composition and corona product of graphs are computed. These corrects some errors in G. H. Shirdel et al.[11].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
سال: 1991
ISSN: 0263-6115
DOI: 10.1017/s1446788700032730